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PROCEDE PE TRANSMISSION DE FLUX DE DONNEES 
SUR UN RESEAU ATM, 
ET DISPOSITIF POUR LA MISE EN CEUVRE DU PROCEDE 



La presente invention concerne les transmissions, sur des reseaux 
ATM (« Asynchronous Transfer Mode »), de flux de donnees generes selon un 
protocole de transport en mode connecte et formates en paquets selon un 
protocole de reseau en mode non-connecte. Dans une application particuiiere, 
le protocole de transport TCP (« Transmission Control Protocol ») et le 
protocole de reseau IP (« Internet Protocol ») sont consideres. 

Ces dernieres annees ont vu I'explosion commerciale de 1' Internet, 
aussi bien dans le domaine grand public avec I'acces a Internet a partir 
d'ordinateurs residentiels, que dans celui des offres de telecommunications 
professionnelles. Par ailleurs, de plus en plus d'applications apparaissant sur 
les reseaux Internet ont des exigences strictes en termes de debit et de qualite 
de service (QoS, « Quality of Service »). 

Con9us a Torigine sans aucune preoccupation vis-a-vis de la qualite de 
service et orientes principalement vers la transmission de donnees, les 
protocoles du reseau Internet, IP en particulier, sont fondes sur des principes 
simples et robustes d'acheminement des paquets. au prix cependant 
^operations couteuses en temps et en capacite de traitement logiciel, pouvant 
entrainer des phenomenes de goulot d'etranglement. II en resulte que le 
service de reseau offert par I'lnternet est dit « best effort », c'est-a-dire que le 
reseau transfere les informations au mieux de ses capacites et sans aucune 
garantie, ni en termes de perte d'information, ni en termes de retard de 
transfert. C*est ensuite a la charge des applications et des protocoles implantes 
dans les equipements des utilisateurs de retablir Tintegrite des donnees 
transferees. 

Parmi ces protocoles, TCP est le plus repandu actuellement puisqu'il 
est utilise comme protocole de transport pour les echanges lies au courrier 
electronique (SMTP, « Simple Mail Transfer Protocol »), aux transferts de 
fichiers (FTP, « File Transfer Protocol »), aux transactions Web (HTTP, 
« HyperText Transfer Protocol »), etc. Malgre la securisation qu1l apporte a 
travers les mecanismes de retransmission et de controle de flux, TCP ne 
garantit pas la qualite du service rendu aux applications en termes de debit 
utilisable et de temps de transfert. ces parametres restant tres dependants de 
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I'etat du reseau au niveau de la couche IP. Cette situation est due au fait que 
les mecanismes mis en cBuvre par TCP n*interviennent que dans les terminaux 
et n'exploitent aucune information explicite sur les ressources disponibles dans 
le reseau. Plus precisement. les controles de flux et de congestion de TCP 
5 considerent le reseau comme une boTte noire et reagissent a la detection de 
perte de paquets effectuee au niveau des terminaux. ce qui conduit a une 
degradation importante des performances des applications. Par exemple, lors 
du transfert d'images fixes faisant partie d'une page Web, ces degradations 
entrainent un inconfort d'utilisation (affichage par saccades, attente, blocage 
10 definitif, ... ) refletant de maniere tangible le niveau de qualite de service rendu 
par le reseau. 

Plusieurs solutions sent a I'etude pour ameliorer a la fois les debits 
accessibles et la qualite de service pour le trafic Internet, et TCP en particulier. 
On peut schematiquement distinguer deux grandes voies pour la montee en 
15 debit: 

- les reseaux « tout IP », qui sont des extensions des reseaux IP actuels, 
avec des routeurs munis de capacites de relayage de paquets a haute 
Vitesse (gigarouteurs), interconnectes par des arteres de transmission a 
tres haut debit, du type SDH (« Synchronous Digital Hierarchy ») ou 

20 WDM (« Wavelength Division Multiplexing »). Plusieurs techniques 

peuvent etre utiiisees pour constituer de tels routeurs, par exemple par 
une parallelisation du moteur de relayage de paquets a i'interieur des 
routeurs, ou par un systeme de commutation d'etiquettes (solution 
« Multiprotocol Label Switching », ou MLPS, de TIETF) afin de court- 

25 circuiter {'analyse des adresses paquet par paquet ; 

- les reseaux IP utilisant la technique ATM comme cceur de commutation. 
Le reseau ATM peut etre utilise directement pour transporter le trafic IP, 
ou encore en introduisant un couplage entre ATM et IP pour restaurer la 
notion de connexion (dans un sens plus ou moins strict) dans IP, par 

30 exemple en utilisant la technique MPLS (« Multiprotocol Label 

Switching ») appliquee a I'ATM. 
Vis-a-vis de la qualite de service, on peut egalement envisager deux 
approches. La premiere consiste a ameliorer la qualite de service de maniere 
differentielle d'un service par rapport a un autre, sans pour autant pouvoir 
35 garantir contractuellement des objectifs a un utilisateur. Ce principe est etudie 
par le groupe DiffServ de IMETF. La deuxieme approche, a Toppose, est de 



garantir des objectifs de qualite de service. 

Plusieurs techniques ont ete introduites pour le transport du trafic TCP 
sur un reseau ATM : 

1) Transport du trafic Internet par un reseau ATM eouipe de fonctions MPLS . 
Des connexions ATM (circuits ou conduits virtuels) sont creees par les 
fonctions MPLS. Les segments TCP (encapsules dans des paquets IP) 
sont orientes a I'acces du reseau par le routeur de peripherie MPLS vers 
I'une ou I'autre des connexions ATM etablies suivant Tadresse IP 
destinataire. Plusieurs connexions TCP peuvent etre regroupees sur un 
meme circuit virtuel (« VC »). De plus, plusieurs circuits virtuels en entree 
d'un element de reseau peuvent etre fusionnes vers un meme circuit de 
sortie (« VC merging »). Le probleme majeur de MPLS dans sa version 
actuelle est son manque d'outils en termes de gestion de trafic. Les flux 
manipules par MPLS sont de type UBR (« Unspecified Bit Rate ») et done 
sans qualite de service. Des efforts sont menes actuellement pour 
combiner les approches MPLS et DiffServ. Ceci peut etre resolu 
simplement en introduisant des mecanismes de priorite entre flux dans les 
ports de sortie des commutateurs/routeurs. Des produits commerciaux, tels 
« PacketStar » de la societe Lucent, proposent d'ores et deja ce type 
d'approche. 

2) Transport du trafic TCP par des capacites de transfert ATM aeneriques . a 
savoir : 

- SBR : « Statistical Bit Rate », connu egalement sous le nom de service 
« Variable Bit Rate » (VBR) a I' ATM Forum ; 

- ABR : « Available Bit Rate » ; 

- UBR : « Unspecified Bit Rate », avec eventuellement des mecanismes de 
destruction selective de paquets (EPD. « Early Packet Discard », ou 
PPD, « Partial Packet Discard ») ; 

- GFR : Guaranteed Frame Rate ». 

Des parametres statistiques de trafic (par exempie le debit soutenable et la 
taille maximale de rafale dans le cas de la capacite SBR) sont determines 
a priori. Pour transporter le trafic TCP, on etablit une connexion ATM 
statistique qui doit respecter le contrat de trafic present. Les solutions de 
cette famille sont inadequates parce que les capacites de transfert ATM 
generiques requierent des parametres de trafic fixes (debit et volume de 



cellules associe), alors que le mecanisme de controle de TCP n^utilise que 
les volumes dMnformation transferes sans prendre en compte de parametre 
de debit. De plus, le volume d'information transmis par TCP depend des 
conditions de trafic dans le reseau et done d'un grand nombre de 
parametres incontrolables dans leur totalite et fluctuant au cours du temps. 
II est done difficile de determiner des parametres de trafic statistiques pour 
qualifier les flux TCP. Un choix imprecis de ces parametres peut provoquer 
des pertes dans les mecanismes de police en entree de reseau et ainsi des 
degradations importantes de la qualite de transfert des flux TCP. 

3) Regulation de TCP par controle de debit (ACK bucket, controle de taille de 
fenetre) . Des observations (estimation du temps de. transfert) sont 
realisees afin de deduire I'etat de congestion du reseau et d'adapter la 
dynamique de TCP en regulant le renvoi des segments d'accuse de 
reception (« acknowledgement ») afin d'eviter la perte d'information dans le 
reseau et de caler TCP sur une valeur de debit. Cette technique s'applique 
meme si le reseau de transport n'est pas de type ATM. Cette regulation de 
TCP par controle de debit repose sur des methodes adaptatives et 
empiriques de controle de flux. Elles sont mises en ceuvre a la peripherie 
du reseau, qui reste en coeur, malgre tout, de type « best effort ». En 
particulier, il n'y a aucune reservation de ressources dans les differents 
noeuds du reseau, et il n'est pas possible pour le reseau de garantir 
contractuellement des objectifs de qualite de service. 

4) Couplaoe de TCP avec la siqnalisation large bande . Quand une connexion 
TCP doit etre etablie, un message de signalisation Internet (par exemple 
RSVP) est emis par le terminal source et une procedure de signalisation 
large bande classique (suivant les protocoles Q.2931, Q.2963, etc. de 
rUIT-T) est initiee par le routeur en entree de reseau afin d'etablir une 
connexion ATM correspondent a la connexion TCP. Malheureusement, les 
temps de reponse de la signalisation large bande sont trop longs pour le 
transport TCP, a cause du traitement logiciel des messages de 
signalisation (de taille variable et contenant trop d'informations non 
pertinentes dans le cas des flots TCP) dans les automates de signalisation 
et des differents protocoles de securisation mis en ceuvre dans I'echange 
des messages de signalisation (SSCOP). II est quasiment admis 
aujourtf hui que la signalisation large bande est inadaptee aux transactions 
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ayant lieu sur rinternet. 

5) Propositions de signalisation allegee . Jugeant la procedure precedente de 
couplage entre TCP et la signalisation large bande trop lourde et trop lente, 
des propositions pour simplifier les procedures de signalisation sont 

5 apparues recemment dans la litterature, en particulier, les systemes 

designes par les appellations UNITE (voir G. Hjamtysson et al., « UNITE - 
An Architecture for Lightweight Signaling in ATM Networks », Proc. 
Infocom'98, New York, avril 1998), OPENET, (voir I. Cidon et al. 
« OPENET : An Open and Efficient Control Platform for ATM Networks », 

10 Proc. Infocom'98. New York, avril 1998) et Dynaflow (voir Q. Bian et al., 

« Dynamic Flow Switching - A New Communication Service for ATM 
Networks », Proc. Infocom'98, New York, avril 1998). 
Dans UNITE, propose par la societe AT&T, la detection d'un flot donne lieu 
a une procedure de signalisation mono-cellule initialisee dans le reseau 

15 pour etablir un VC ATM. L'etablissement s'effectue bond par bond et inclut 

Tetablissement de connectivite et I'allocation de ressources. 
Dans OPENET, propose par la societe Sun Microsystems, la signalisation 
large bande classique est utilisee entre Tutilisateur et le reseau. A I'interieur 
du reseau, les routes sont etablies par P-NNI, et {'activation des routes est 

20 effectuee par Tintermediaire d'une signalisation mono-cellule, 

Dans DYNAFLOW, propose par I'Universite George Washington, les 
paquets IP segmentes en cellules ATM sont regroupes sous forme de 
datagrammes avec une cellule specifique de gestion de ressources en tete, 
chargee d'aiguiller le datagramme dans le reseau et de reserver des 

25 ressources pour le datagramme. 

6) Multiplexage en boucle ouverte et controle de congestion par des 
techniques de destruction selective de paquets TCP (PPD: EPD. WRED. 
etc.) et des mecanismes de priorite entre classes de trafic . Sachant que 
TCP reagit a la perte en diminuant le volume dMnformation transmise, la 

30 maniere la plus simple de transporter les flux TCP est de I'admettre dans le 

reseau sans controle de parametres statistiques et de les multiplexer en 
boucle ouverte. Certains paquets sont alors totalement (EPD) ou 
partieliement (PPD) detruits en cas de debordement des memoires 
tampons dans le reseau. Un raffinement est apporte en introduisant des 

35 mecanismes de priorite entre flux : certains flux peuvent etre servis dans 




-6- 

les ports de sortie des elements de reseau plus rapidement que d'autres 
(« Expedeted Forwarding ») ; ou un espace memoire plus grand peut etre 
resen/e pour certains flux afin de garantir une perte d'information plus 
faible (« Assured Forwarding »). Ces schemas de multiplexage statistique 

5 en boucle ouverte, mettant en oeuvre des mecanismes de priorite et des 

techniques de destruction selective de paquets TCP, ne permettent pas de 
garantir des objectifs de qualite de service, lis peuvent etre utilises pour 
ameliorer de maniere differentielle la qualite de transfert d*une classe de 
service par rapport a une autre, mais en aucun cas pour garantir des 

1 0 objectifs. 

II a ete montre qu'un mecanisme d'espacement de cellules ATM 
pouvait etre utilise pour reguler la dynamique de TCP sur un reseau ATM (voir 
F. Guillemin et a!., « Regulation of TCP over ATM via Cell Spacing », Proc. 
ITC'16, Edinburgh, juin 1999). Un tel mecanisme d'espacement peut 

15 egalement empecher le debordement de memoires tampon du reseau dans le 
cas du protocole en mode non connecte UDP (« User Datagram Protocol »). 
Sur cette base, il a ete developpe un protocole de signalisation allegee, appele 
ASIA, qui associe a cheque transfert d'information Internet, via TCP ou UDP, 
un circuit virtuel ATM, de type ABT (« ATM Block Transfer »), dont 

20 I'etablissement et la definition des ressources dans le reseau sont effectues par 
echange de messages mono-cellule formes de cellules de gestion de 
ressources RM (« Resource Management ») (voir J. Boyer et al., « Accelerated 
Signaling for the Internet over ATM (ASIA) ». European Transactions on 
Telecommunications, 1999, Special issue on architectures, protocols and 

25 quality of service for the Internet of the future). 

Uinvention a pour but de garantir des objectifs (en termes de perte 
d'information. de bande minimale utilisable et/ou de delai de transfert) sur la 
qualite du transfert du trafic d'une connexion d'un protocole de transport tel que 
TCP/IP porte par une connexion ATM. 

30 II est ainsi propose un precede de transmission, sur un reseau ATM, de 

flux de donnees generes selon un protocole de transport en mode connecte et 
formates en paquets selon un protocole de reseau en mode non-connecte, 
chaque paquet incluant une adresse de source et une adresse de destination. 
Selon invention, le precede comprend les etapes suivantes : 

35 - attribuer au prealable un ensemble de circuits virtuels du reseau ATM a 



chaque couple de points d'acces du reseau ATM, sans affecter de 
ressources de debit auxdits circuits virtuels ; 

- a reception par un premier point d'acces du reseau ATM d'une requete 
d'ouverture de connexion, formulee selon ledit protocole en mode 
connecte, entre une adresse de source et une adresse de destination 
accessible par un second point d'acces du reseau ATM, selectionner un 
circuit virtuel disponible dans i'ensemble attribue au couple forme par 
lesdits premier et second points d'acces du reseau ATM, et emettre sur 
le circuit virtuel selectionne une cellule ATM de gestion de ressources 
contenant un message de demande d'activation du circuit virtuel 
selectionne ; 

- a reception de ladite cellule ATM de gestion de ressources par un noeud 

reseau ATM se trouvant sur le circuit virtuel selectionne, affecter une 
ressource de debit, si elle est disponible. au circuit virtuel selectionne, 

Les « adresses » de source et de destination precitees s'entendent au 
sens dudit protocole de transport en mode connecte. Dans le cas typique, mais 
non limitatif, ou ce protocole en mode connecte est TCP/IP, ces « adresses » 
sont formees des couples < adresse IP, port TCP >. 

A chaque connexion TCP est associe un circuit virtuel (VC) ATM pour 
lequel des ressources (bande passante et espace memoire) sont reservees 
dans le reseau a I'aide d'une procedure de signalisation simplifiee. Ayant 
prealablement cree un ensemble de circuits virtuels ATM dormants (c'est-a-dire 
a debit nul), typiquement par les fonctions MPLS, Tetabiissement d'une 
connexion TCP (detection du segment SYN) est synchronise avec une 
procedure mono-cellule d'allocation de ressources sur ces circuits virtuels, 11 
pourra en etre de meme au moment de la rupture de la connexion TCP 
(detection du segment FIN). 

Comme des ressources sont allouees a un flot TCP dans le reseau 
ATM, des objectifs de qualite de service (temps de transfert, bande passante 
utilisable et taux de perte d'information) peuvent etre garantis, et ceci de 
maniere transparente pour TCP via la synchronisation des deux procedures 
d'etablissement de connexion. 

Les ressources de debit peuvent etre affectees a deux circuits virtuels 
ATM distincts pour les deux sens de communication opposes entre les premier 
et second points d'acces. Ces circuits virtuels pourraient aussi etre confondus 
(connexion ATM bidirectionnelle). 



-8- 

Le flot de cellules ATM correspondant a une connexion TCP est 
espace par une technique d'espacement de cellules, par exemple du type 
decrit dans EP-A-0 438 009, FR-A-2 668 324 ou EP-A-0 552 121. Ceci permet 
d*associer simplement un debit a une connexion TCP portee par une 
5 connexion ATM, notion qui est totalement absente au niveau TCP lequel ne 
manipule qu'un volume d'informations. 

II est a noter que les connexions TCP pour lesquelles le procede 
permet d'atteindre des objectifs de qualites de service ne representent pas 
necessairement la totalite des connexions TCP mises en oeuvre dans le 

10 reseau : certaines peuvent se contenter du mode « best effort », avec des 
debits limites et non garantis, pouvant meme prendre des valeurs tres faibles. 

Le message de demande d'activation comporte de preference une 
indication de ressource de debit requise pour la connexion, a moins que celle- 
ci puisse dans un premier temps etre definie par defaut. La ressource de debit 

15 indiquee dans le message de demande d'activation peut notamment 
representer un debit de reference sur la connexion. Des cellules ATM de 
gestion de ressources contenant des messages de reglage du debit par rapport 
au debit de reference sont alors emises sur le circuit virtue! selectionne par le 
premier point d'acces du reseau ATM, et acquittees sur le circuit virtuel 

20 selectionne par le second point d'acces du reseau ATM, Ces messages de 
reglage de debit peuvent etre generes en fonction du remplissage observe 
dans le tampon d'espacement du point d'acces pour la connexion concernee. 

Dans un mode de realisation du procede, remission de la cellule ATM 
de gestion de ressources contenant le message de demande d'activation est 

25 immediatement suivie par I'emission sur le circuit virtuel selectionne d'au moins 
une cellule ATM portant ladite requete d'ouverture de connexion. Ceci evite 
d'inclure les donnees d'adressage du protocole en mode connecte dans la 
cellule de gestion de ressources. Chaque cellule ATM suivant le message de 
demande d'activation sur le circuit virtuel selectionne et portant ladite requete 

30 d'ouverture de connexion est detruite par un noeud du reseau ATM se trouvant 
sur le circuit virtuel selectionne lorsque la ressource de debit a affecter au 
circuit virtuel selectionne n'est pas disponible. Le point d'acces a Tohgine de la 
demande d'activation effectue avantageusement les operations suivantes : 
- declencher une temporisation au moment de I'emission de la cellule ATM 

35 de gestion de ressources contenant le message de demande 

d'activation ; 



- si aucun acquittement de ladite requete d'ouverture de connexion portee 
par au moins une cellule ATM suivant le message de demande 
deactivation sur le circuit virtuel selectionne n'est regue du second point 
d'acces du reseau ATM avant I'expiration de la temporisation, emettre 
sur le circuit virtuel selectionne une cellule ATM de gestion de ressources 
contenant un message de demande de desactivation du circuit virtuel 
selectionne. 

La temporisation a de" preference une duree correspondant a celle 
d'une temporisation de retransmission prevue dans le protocole de transport en 
mode connecte (75 s dans le cas de TCP/IP). 

Si une repetition de la requete d'ouverture de connexion est regue par 
le premier point d'acces depuis Tadresse de source avant de recevoir un 
acquittement du second point d'acces du reseau, il reemet sur le circuit virtuel 
selectionne au moins une cellule ATM portant ladite requete d'ouverture de 
connexion. A reception de la cellule ATM reemise par un noeud du reseau ATM 
ayant detruit la cellule ATM suivant le message de demande deactivation sur le 
circuit virtuel selectionne et portant ladite requete d'ouverture de connexion, 
une ressource de debit peut de nouveau etre affectee, si elle est disponible, au 
circuit virtuel selectionne. 

Un autre aspect de la presente invention se rapporte a un dispositif 
d'interface pour un point premier d'acces situe a une interface utilisateur- 
reseau d'un reseau ATM, pour transmettre sur ledit reseau ATM des flux de 
donnees generes selon un protocole de transport en mode connecte et 
formates en paquets selon un protocole de reseau en mode non-connecte, 
chaque paquet incluant une adresse de source et une adresse de destination. 
Ce dispositif comprend : 

- des moyens pour attribuer au prealable un ensemble de circuits virtuels 
du reseau ATM a au moins un couple forme par ledit premier point 
d'acces du reseau ATM et un second point d'acces du reseau ATM, sans 
affecter de ressources de debit auxdits circuits virtuels ; 

- des moyens de selection d'un circuit virtuel disponible dans I'ensemble 
attribue au couple forme par lesdits premier et second points d'acces du 
reseau ATM, en reponse a la reception d'une requete d'ouverture de 
connexion, formulee selon ledit protocole en mode connecte, entre une 
adresse de source et une adresse de destination accessible par le 
second point d'acces ; 



- des moyens d'emission. sur le circuit virtuel selectionne, d'une cellule 
ATM de gestion de ressources contenant un message de demande 
d'activation du circuit virtuel selectionne et d'affectation de ressources de 
debit au circuit virtuel selectionne. 

D'autres particularites et avantages de la presente invention 
apparaitront dans la description ci-apres d'exemples de realisation non 
limitatifs, en reference aux dessins annexes, dans lesquels : 

- les figures 1 et 2 sont des diagrammes illustrant respectivement 
Touverture et la fermeture d'une connexion TCP entre deux stations ; 

- la figure 3 est un schema d'un reseau ATM auquel la presente invention 
est applicable ; 

- le figure 4 est un schema d'un commutateur d'acces du reseau de la 
figure 3, equipe de moyens pour la mise en oeuvre de Tinvention ; et 

- les figures 5 a 7 sont des diagrammes illustrant respectivement 
Touverture, la fermeture et Tinterruption d'une connexion TCP entre deux 
stations, effectuees conformement a I'invention, 

Ouverture et fermeture de connexions TCP 

Une connexion TCP s'etablit entre un port d'une station source et un 
port d'une station destination. Les deux stations ont chacune une adresse IP. 
Chaque port affecte a une application executee sur une station a un numero de 
port valide pour cette station. La connexion TCP est done principalement 
caracterisee par un quadruplet < adresse IP source, numero de port source, 
adresse IP destination, numero de port destination >. 

Comme specifie dans la RFC 793 de IMETF (« Internet Engineering 
Task Force »), I'ouverture d'une connexion TCP entre deux stations precede 
selon un echange de messages (ou segments) entre les ports source et 
destination, tel que represents sur la figure 1 . Le premier message SYN J (ou J 
est un numero de sequence) est une requete d'ouverture de connexion TCP. II 
porte les numeros du port source (Ps) et du port destination (Pd) et est 
encapsule dans un datagramme IP qui contient les adresses IP des stations 
source (@IPs) et destination (@IPd). L'ouverture de la connexion sur le sens 
source destination est acquitte par le second message (ACKJ+f) qui, 
simultanement, porte la requete d'ouverture sur le sens destination -> source 
(SYN K). Dans ce message, les numeros Ps et Pd sont echanges ainsi que les 
adresses @IPs et @IPd dans le datagramme IP qui le transporte. Finalement, 



I'ouverture sur le sens destination source est acquittee par le troisieme 
message (ACK /<+-/). Pour chaque ouverture (premier et troisieme messages), 
le protocole TCP arme une temporisation. S'il ne voit pas arriver le segment 
ACK au bout de cette temporisation, il renvoie un segment SYN : au bout de 
6 s, puis de 24 s. Trois tentatives de connexions sont autorisees au maximum, 
pour une temporisation globale de 75s. 

La fermeture d'une connexion TCP entre deux stations precede selon 
un echange de messages tel qu'illustre par la figure 2 entre les ports source et 
destination, I'adressage et la numerotation des ports etant identiques au cas de 
I'ouverture. Le premier message (FIN M) est une requete de fermeture de 
connexion TCP a instigation de la station source, qui effectue alors une 
fermeture active. La fermeture de la connexion dans le sens source -> 
destination est acquittee par le second message (ACK /W+y). La station 
destination n'initie la fermeture du sens destination -> source qu'une fois qu'elle 
n'a plus de donnees a emettre (fermeture passive). Elle attend aussi le retour 
de Tacquittement des dernieres donnees qu'elle a emises. Elle utilise alors la 
meme procedure que la station source en emettant le troisieme message (FIN 
N) ne contenant pas de donnees, acquitte par la station source via le dernier 
message (ACK AZ+'Z). A priori, ce dernier message n'est done emis qu'en 
reponse au precedent message FIN. 

MPLS 

Le but premier du groupe MPLS (« Multiprotocol Label Switching ») de 
riETF est de definir une technologie qui integre les principes de commutation 
des circuits virtuels (analyse et traduction des en-tetes des paquets) et le 
routage de couche reseau. Ce groupe normalise un ensemble de protocoles de 
distribution et de maintenance des etiquettes dans un environnement point a 
point ou de diffusion, integrant la notion de QoS et de routage contraint. II 
definit aussi les procedures d'adaptation aux couches 2 existantes : Frame 
Relay, ATM, ... 

Dans un reseau de datagrammes, tel qu'un reseau IP, lorsqu'un 
paquet transite d'un routeur a Tautre. ceux-ci prennent une decision de routage 
locale et independante de celle prise par leur voisin. Chaque routeur deroule 
I'algorithme de routage de couche 3, analyse Ten-tete des paquets regus et, en 
fonctions des resultats fournis par ces deux operations, selectionne le bond 
suivant pour Tacheminement du paquet. 
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Le choix du bond suivant peut etre alors vu comme la combinaison de 
deux fonctions. La premiere partitionne I'ensemble des paquets en classes 
d'equivalence de relayage (FEC : « Forwarding Equivalence Class »). La 
seconde associe a chaque FEC le bond suivant correspondant. De ce fait, des 
5 paquets appartenant a des flots differents mais a la meme FEC ne sont pas 
distinguables. Tous les paquets d'une meme FEC provenant d'un meme noeud 
suivent alors le meme chemin. Typiquement. un mecanisme de relayage IP 
conventionnel considere deux paquets comme appartenant a la meme FEC si 
la table de routage du routeur traverse contient un prefixe d'adresse inclus 

10 dans I'adresse de destination de chacun des deux paquets. 

Dans le cas de MPLS, I'affectation rfun paquet a une FEC est 
effectuee une fois pour toutes au moment ou le paquet entre dans le reseau : 
dans le routeur de peripherie LER (« Label Edge Router »). La FEC a laquelle 
le paquet est affecte est identifiee par une etiquette (label) de taille reduite et 

15 fixe. Cette etiquette est integree au paquet avant son emission vers le premier 
bond. Dans les noeuds suivants, ou LSR (« Label Switch Router »), ['analyse 
de I'en-tete de couche reseau iaisse la place a un mecanisme d'adressage 
d'une table d'aiguillage et de traduction, specifiant le bond suivant et une 
nouvelle etiquette, a Taide de ('etiquette d'entree utilisee comme index dans 

20 cette table. Le paquet est alors reemis vers le bond suivant avec la nouvelle 
etiquette. 

Les protocoles de routage classiques (OSPF, BGP, ... ) fournissent les 
informations necessaires a Taffectation des paquets a une FEC et a la 
distribution des etiquettes entre les noeuds participant au reseau MPLS. D'une 

25 maniere generale, les etiquettes sont distributes de I'aval vers Tamont sur le 
chemin emprunte par les paquets de la FEC correspondante construisant ainsi 
des chemins de commutation d'etiquettes, ou LSP (« Label Switched Path 
LSP »). Un protocoie de distribution d'etiquettes, appele LDP (« Label 
Distribution Protocol »), a ete defini pour permettre d'etablir des chemins point 

30 a point. 

Une caracteristique de MPLS est qu'un ou plusieurs flots IP peuvent 
etre affectes a une meme FEC, et par consequent a un meme LSP. Le choix 
de la granularite des etiquettes permet d'etablir un equilibre entre partage d'une 
meme etiquette entre plusieurs destinations et besoin de cloisonner certains 
35 flux en fonction de parametres plus fins tout en preservant les ressources de 
commutation : 
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- routeur de sortie : tous les paquets dont la destination vise le meme 
routeur de sortie sent transportes par un meme LSP aboutissant a ce 
routeur. Uinformation specifiant le routeur de sortie est fournie par les 
protocoles de routage via leur message de maintien a jour de la topologie 
et peut par consequent etre aussi diffusee par le protocole de distribution 
d'etiquettes. C'est la granularite la plus grossiere ; 

- prefixe IP : un prefixe est une portion d'adresse IP, generalement un 
sous-ensemble des bits de poids fort. Une FEC specifiee par un prefixe 
IP definit un LSP sur lequel transitent tous les paquets dont I'adresse IP 
destination contient le prefixe ; 

- flot applicatif : a I'oppose, une FEC peut etre definie par un jeu de 
parametres beaucoup plus detaille, allant jusqu'a specifier un couple 
d'adresses IP source et destination, un numero de port TCP ou UDP 
associe a chacune de ces adresses et eventuellement le type de service 
transporte (TOS). Ce type de granularite revient a etablir une connexion 
de bout en bout entre deux applications, Une telle findsse de grain ne 
peut etre mise en oeuvre que dans des reseaux de petite taille (campus 
ou intranet). Pour un reseau ouvert de grande taille, une telle granularite 
est envisageable pour un certain nombre de flots IP avec qualite de 
service. Pour les autres flots, une granularite par prefixe est 
envisageable. 

Le protocole ASIA 

Le format general de la cellule RM employe dans le protocole ASIA 
(voir I'article precite de J. Boyer et al.) est celui represents dans le Tableau I, 
ou la premiere colonne indique les noms des champs de la cellule selon la 
terminologie employee dans la Recommendation 1,371 de TUIT-T, les seconde 
et troisieme colonne indiquent les positions (octets et bits) de ces champs dans 
la cellule ATM de 53 octets, et les cases non vides de la quatrieme colonne 
indiquent les champs faisant I'objet d'un codage particulier par rapport au 
codage generique de la Recommandation 1.371 de I'UIT-T. 
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CHAMP 


OCTET(s) 


BIT(s) 


CODAGE 


ATM Header 


1-5 


tous 




Protocol ID 


6 


tous 


ASIA 


Message type : Direction 


7 


8 




Message type : Reset 


7 


7 


X 


Message type : Congestion Indication 


7 


6 




Message type : Activation 


7 


5 


X 


Message type : Request/Acknowledge 


7 


4 




Message type : Elastic/Rigid 


7 


3 




Message type : Renegocitation 


7 


2 


X 


Message type : Deactivation 


7 


1 


X 


CLP=0+1 ICR 


8-9 


tous 


X 


Reserved 


10-13 


tous 




Block size 


14-17 


tous 




Sequence number 


18-21 


tous 




Reserved 


26-51 


tous 




Reserved 


52 


3-8 




CRC-10 


52 
53 


1-2 
tous 





TABLEAU I 



La signification des bits de Toctet 7 de la cellule RM, donnant le type de 
message ASIA, est la suivante : 

- Direction (bit 8) : indique si la cellule RM porte sur le sens alter (0 : 
forward) ou sur le sens retour (1 : backward) ; 

- Reset (bit 7) : indique si la cellule RM transporte un message de 
reinitialisation correspondant au message TCP RESET (1) ou non (0) ; 

- Congestion indication (bit 6) : indique si la demande a reussi (0) ou 
echoue (1) ; 

- Activation (bit 5) : indique quand la cellule RM active la connexion (1) ; 

- Request/Acknowledge (bit 4) : message de requete (0) ou de 
confirmation (1) ; 

- Elastic/Rigid (bit 3) : indique quand le debit demande peut etre modifie 
par les serveurs (0). En mode rigide, si le debit demande n'est pas 
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disponible, ce bit positionne a 1 signifie que la requete a echoue ; 

- Renegociation (bit 2) : a 0 dans les phases d'etablissement et de rupture 
de connexion, et a 1 lors des renegociations de debit ; 

- Deactivation (bit 1) : differencie la phase d'etablissement (0) de la phase 
de deconnexion (1). 

Le Tableau II indique les messages du protocole ASIA transmis dans 
les cellules RM, avec les valeurs correspondantes des bits de I'octet 7 et du 
debit de cellules (CR) specifie dans les octets 8 et 9. La notation ICR (« Initial 
Cell Rate » designe un debit initial, et A une valeur de debit modifiable en 
mode elastique). 



MESSAGE ASIA 


8 


7 


6 


5 


4 


3 


2 


1 


CR 


Connection Activation Request 


0 


0 


0 


1 


0 


1 


0 


0 


ICR 


Connection Reset Request 


0 


1 


0 


0 


0 


1 


0 


0 


0 


Connection Reset Acknowledge 


1 


1 


0 


0 


1 


1 


0 


0 


0 


Connection Deactivation Request 


0 


0 


0 


0 


0 


1 


0 


■1 


0 


Connection Deactivation Acknowledge 


1 


0 


0 


0 


1 


1 


0 


1 


0 


Elastic Bandwidth Request 


0 


0 


0/1 


. 0 


0 


0 




0 


A 


Elastic Bandwidth Acknowledge 


1 


0 


0/1 


0 


1 


0 




0 


A 


Elastic Bandwidth Confirmation 


0 


0 


0/1 


0 


0 


0 




g 


A 


Reduction to ICR Request 


0 


0 


0 


0 


0 


1 




0 


ICR 


Reduction to ICR Acknowledge 


1 


0 


0 


0 


1 


1 




0 


ICR 



TABLEAU II 



Le message Connection Activation Request est traite comma une 
cellule RM de type ABT/IT (« ABT with Intermediate Transmission ») : les 
donnees suivent immediatement la cellule RM, tout en respectant le debit ICR. 
En cas d'echec de I'ouverture de la connexion, la cellule RM et les donnees 
sont detruites. 

Les autres messages sont traites comme des cellules RM de type 
ABT/DT (« ABT with Delayed Transmission ») : a cheque message de requete 
(... Request), correspond un message d'accuse (... Acknowledge). La 
modification des parametres n'est effectuee que lorsque Taccuse de reception 
correspondant a ete correctement regu. La modification de debit est de plus 
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confirmee par un message suppiementaire. 

Couplaqe TCP / ATM 

La figure 1 montre un reseau ATM agence pour pouvoir porter du trafic 
IP selon le protocole ASIA, et integrant des fonctions MPLS. Le cceur de 
reseau ATM 1 se compose de commutateurs interconnectes 2, formant des 
LSR dans rarchitecture MPLS, associes a des commutateurs d'acces 3 (L'ER). 
Uinterface ATM entre les commutateurs 2, 3 est de type NNl (-« Network- 
Network Interface »). Les utilisateurs du reseau ATM 1 sont relies a des LER 
respectifs a travers des interfaces utiiisateur-reseau (UNI, « User-Network 
Interface »). 

Dans Texemple represents sur la figure 1, deux terminaux IP 5 
d'utilisateurs sont relies au reseau 1 par Tintermediaire de reseaux locaux 6 
(LAN, « Local Area Network ») ayant chacun un routeur prive 7 relie a un LER 
3 a travers rinterface ATM UNI. 

Le precede selon I'invention se rapporte a une fa?on de procurer des 
connexions TCP entre de tels terminaux IP relies entre eux au moyen du 
reseau ATM 1. Pour cela, on utilise des fonctions MPLS dont est pourvu le 
reseau ATM 1, notamment le protocole de distribution d'etiquettes LDP, et on 
equipe les LER de modules agences comme schematise sur la figure 4, afin 
d'executer les operations suivantes : 

- detection des segments SYN, respectivement FIN et RESET, en entree 
de reseau lors de I'etablissement, respectivement la rupture, d'une 
connexion TCP ; a ces segments specifiques sont associees des cellules 
ATM de gestion de ressources (RM) ; 

- regulation de la dynamique de TCP par espacement de cellules ATM ; 

- couplage d'un flot TCP avec un VC ATM preetabli par MPLS, c'est-a-dire 
association des couples adresse IP / port TCP pour la source et la 
destination avec un identifiant du VC ATM (VPIA/CI, « Virtual Path 
Identifier / Virtual Channel Identifier ») realisee sous forme d'option du 
protocole LDP ; 

- envoi de cellules RM sur le VC ATM associe a la connexion TCP pour 
reserver (cas d'un segment SYN) ou relacher (segment FIN) de la bande 
passante pour ce VC. 

Les routes ATM sont preetablies dans le reseau 1 grace au protocole 
de distribution d'etiquettes LDP. Dans le cas d'un transport d'lP sur ATM. 
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I'etiquette associee a une adresse IP est Tidentifiant de la connexion ATM 
(VPIA/CI) qui supporte les flux dont la destination est specifiee par cette 
adresse IP. A une meme adresse IP peuvent etre associes plusieurs VC ATM 
(c'est notamment le cas pour le « yp merging » envisage dans Tarchitecture 
MPLS). On utilise ici la granularite « flots applicatifs » pour la determination des 
FEC. Comme il n'est pas envisageable d'atthbuer a priori une FEC a chaque 
flot applicatif IP connu, on utilise le protocole LDP pour etablir un ensemble 
d'etiquettes, correspondant a un ensemble de VC, entre chaque paire de points 
d'acces des routeurs de sortie 3 du reseau (LER). Une fois la phase 
dMnitialisation du reseau deroulee (initialisation d'OSPF et de LDP), on a un 
ensemble de VC dormants pour chaque paire de points d'acces LER du reseau 
ATM. 

Le long de ces circuits virtuels ATM, seules les ressources d'aiguillage 
sont etablies. La ressource de debit n'est allouee qu*au moment de 
I'etablissement (appele ici reveil) de la connexion ATM. 

Les routes ATM sont bidirectionnelles. Dans I'exemple decrit ici, elles 
sont utilisees en mode mono-directionel vis-a-vis du flot IP transports, sauf en 
ce qui concerne les messages de type « Acknowledge » du protocole ASIA. 
Leur reveil est effectue a Taide de messages de signalisation ATM allegee, 
vehicules par des cellules RM, de fa?on synchronisee avec la procedure 
d^ouverture d'une connexion TCP (segment SYN). 

Le protocole ASIA reproduit le comportement du protocole TCP pour 
les phases de connexion et de deconnexion. Les messages ASIA precedent 
les messages TCP, sans introduire d'aller-retour supplementaires dans le 
reseau lors de la phase d'etablissement de la connexion. 

En reference a la figure 4, chaque interface UNI du commutateur ATM 
8 d'un LER 3 est equipee d'un dispositif 9 comprenant un module 10 de gestion 
du protocole ASIA, un module d'aiguillage 11 destine a inserer les VPIA/CI 
adequats dans les cellules ATM transportant les flux TCP issus des utilisateurs 
raccordes via cette interface, et un espaceur 12 pour realiser Tespacement des 
cellules ATM emises par chaque source (port TCP) sur un VC donne. Le 
module d'aiguillage 11 fonctionne avec une memoire associative 13 permettant 
de retrouver le VPIA/CI a partir du quadruplet <@IPd, Pd, @IPs, Ps> extrait 
des segments TCP regus, Dans I'exemple represents a titre d' illustration, le 
dispositif 9 comporte en outre des modules de segmentation 14 et de 
reassemblage 15 pour respectivement encapsuler et desencapsuler les 
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segments TCP dans les cellules ATM transmises sur le reseau 1 (adaptation 
AAL 5). Si ('adaptation est effectuee ailleurs, par example dans les routeurs 
prives 7, les fonctions de segmentation et de reassemblage ne sont pas 
necessaires, une traduction de VPIA/CI suffisant pour chaque sens de 
5 communication. 

Fonctionnellement. le module de gestion ASIA 10 se compose d'une 
« source miroir » 16 pour le sens montant (en entree du commutateur ATM 8), 
et d'un « reflecteur » 17 associe a un « serveur RM » 18 pour le sens 
descendant (en sortie du commutateur ATM 8). La reference 20 designe une 

10 memoire tampon Remission de cellules vers le commutateur 8, dans laquelle 
sont ecrites les cellules espacees relativement aux connexions actives ainsi 
que les cellules RM issues de la source miroir 16 et du reflecteur 17 du module 
10. La reference 21 designe une memoire tampon de reception de cellules 
depuis le commutateur 8, a laquelle le reflecteur 17 et le serveur RM 18 du 

15 module 10 ont acces pour la gestion du protocole ASIA. 

En outre, interface NNI du commutateur 8 est equipee d'un serveur 
RM 22 controlant une memoire tampon 23 d'emission de cellules vers le noeud 
suivant du reseau 1. Des serveurs RM semblables sont prevus dans le sens 
sortant aux interfaces NNI de chacun des LSR 2, afin de superviser le trafic sur 

20 les liens du coeur de reseau. 

En termes d' implementation, le dispositif 9 place a chaque interface 
UNI peut etre realise avec un processeur de traitement de cellules tel que 
disponible chez les fabricants de circuits, par exemple « ATMizerll+ » 
commercialise par LSI Logic, « PowerQUIC II » commercialise par Motorola, ou 

25 « MXT 4400 » commercialise par Maker Inc. Chacun de ces processeurs est 
dote de mecanismes permettant d'effectuer Tespacement de cellules ATM, le 
traitement de cellules RM, et le cas echeant la segmentation et le 
reassemblage. Outre les habituelles memoires de contexte et de stockage des 
cellules, il lui est adjoint une memoire associative (CAM) 13 permettant de 

30 retrouver le VPIA/CI a partir du quadruplet <@IPd, Pd, @IPs, Ps>. Cette 
memoire 13 permet egalement de realiser le couplage lors de la reception du 
quadruplet porte par le segment SYN+ACK en provenance de la station de 
destination. Son contenu est regulierement mis a jour par le protocole de 
distribution d'etiquettes LDP. 

35 Pour gerer la memoire 13, le processeur peut mettre en oeuvre un 

mecanisme de type « forwarding » fonde sur un algorithme de « longest match 



prefix », permettant de retrouver le VPIA/CI a partir du quadruplet 
<@IPd. @IPs, Pd, Ps>. Un exemple d'un tel mecanisme applique a une 
memoire associative de type TRIE est decrit dans la demande de brevet 
europeen W 99402302.6. Dans un mode de realisation particulier, les VC 
reveilles sont affectes aux prefixes pris en compte dans la memoire 13 avec 
une longueur . egale au nombre de bits (96) du quadruplet 
<@IPd. @IPs. Pd, Ps>, alors que les ensembles de VC dormants sont affectes 
aux prefixes pris en compte dans la memoire 13 avec une longueur plus petite 
que 96 bits mais au moins egale a 80 bits (80 bits correspondent au triplet 
<@IPd, @IPs, Pd>, cette valeur convenant lorsque le protocole de transport 
est TCP puisque le dispositif 9 ne peut generalement pas connaTtre a priori le 
numero de port TCP qui sera utilise par une source donnee), la concordance 
avec un prefixe de moins de 80 bits donnant lieu a une connexion sans QoS. 
Dans ce cas, le fait d'observer une concordance sur au moins 80 bits avec le 
quadruplet lu dans Ten-tete d'un paquet IP signifie que ce paquet se rapporte a 
une connexion avec qualite de service. 

En outre, le processeur du dispositif d'interface 9 integre des fonctions 
MPLS afin de cooperer avec les entites du reseau 1. En particulier, ceci permet 
de mettre en ceuvre le protocole LDP iors de la configuration du reseau pour 
proceder a la resen/ation des VC ATM et fournir ainsi les ensembles de VC 
dormants qui pourront etre reveilles pour supporter les connexions TCP. 

Reveil d'un VC ATM a Touverture d'une connexion TCP 

La procedure de reveil de niveau ATM est illustree par la figure 5. Elle 
repose sur le traitement de messages mono-cellules portes par des cellules 
RM. Ces messages sont traites au vol, c'est-a-dire en un temps de cellule 
ATM, par les dispositifs 8 dont sont equipees les interfaces UNI et par les 
serveurs RM 22 dont sont equipees les interfaces NNI. De meme que TCP, le 
protocole ASIA etablit deux demi-connexions ATM independantes. 

Lorsque la source miroir 16 situee a I'interface UNI ou est raccordee la 
station source detecte remission d'un segment SYN dont Ten-tete contient un 
quadruplet <@IPd, @IPs, Pd, Ps>. elle consulte la memoire 13 pour 
determiner si le segment SYN demande Tetablissement d'une connexion avec 
qualite de service, et lorsque c'est le cas pour identifier la liste des VC 
susceptibles de supporter cette connexion. 

Dans r exemple precedemment considere, cette detection peut etre 
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fondee sur le nombre de bits de concordance des prefixes. Si ce nombre est 
inferieur a 80, le protocole ASIA n'est pas employe. Lorsque un triplet 
<@IPd, @IPs. Pd> de la memoire 13. est reconnu dans le segment SYN 
(concordance sur au moins 80 bits), la connexion est a qualite de service de 
sorte que le protocole ASIA est employe : la source miroir 16 utilise I'adresse 
de destination @IPd pour rechercher {'ensemble des VC menant a cette 
adresse. Cette recherche peut consister simplement dans le fait que le resultat 
de la lecture de la memoire 13 sur la base du quadruplet 
<@IPd, @IPs, Pd, Ps> est une tete d'une iiste d'identifiants de connexions 
ATM (VPIA/CI) a destination du point de sortie du reseau ATM par lequel 
I'adresse @IPd est accessible. Puis, la source miroir 16 recherche dans cet 
ensemble de VC une connexion ATM libre. Une fois choisie, la connexion ATM 
est retiree de la Iiste des connexions dormantes permettant d'atteindre @IPd, 
et est ajoutee a la Iiste des connexions reveillees associees a @IPd. Cette 
operation peut consister en une mise a jour de la memoire 13, affectant le 
VPIA/CI selectionne au prefixe de 96 bits correspondant au quadruplet 
<@IPd. @IPs, Pd, Ps>. Cette entree ne sera validee qu'une fois la connexion 
reveillee de bout en bout, et elle sera alors utilisee pour reiayer tous les 
datagrammes de la connexion TCP. 

La source miroir 16 initialise un contexte pour cette connexion : etat de 
['automate, debit actuel, nombre de cellules dans le tampon, quadruplet 
<@IPs, Ps. @IPd, Pd>. Les parametres correspondants sont fournis a 
Tespaceur de cellules 12. Elle arme en outre une temporisation egale a celle de 
TCP pour I'ouverture de connexion, c'est-a-dire 75 s. Un dispositif de 
temporisation multiple, tel que par exemple celui decrit dans EP-A-0 504 082, 
peut etre utilise pour gerer Tensemble des temporisations. 

Une fois le VPIA/CI choisi, une cellule RM portant le message 
« Connection Activation Request » est envoyee sur ce VC par la source miroir 
16 afin de reveiller la connexion. Le segment TCP SYN suit, encapsule dans 
des cellules ATM transmises sur la meme connexion. 

Les serveurs RM successivement rencontres (22 sur les interfaces 
NNI, et finalement 18 sur I'interface UNI de la destination) verifient, pour 
chaque lien du reseau. si le debit ICR demande dans les octets 8 et 9 de la 
cellule RM est disponible pour la nouvelle connexion. En cas de succes, la 
cellule RM est envoyee vers le noeud suivant. 

En cas d'echec, du soit a la non-disponibilite d'un VC dans la source 
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miroir 16, soit a la non-disponibilite du debit ICR demande dans un nceud du 
reseau 1, la cellule RM et le segment SYN sont detruits, comme dans le 
protocole ABT/IT. La source miroir 16 liberera les ressources reservees (ICR et 
VC) si elle ne voit pas passer le segment ACK correspondant au segment SYN 

5 avant la fin de la temporisation globale de 75 s, ce qui permet a TCP de faire 
ses deux nouvelies'tentatives de connexion. 

Lorsque la cellule RM atteint le reflecteur 17 dans ie LER desservant la 
station de destination, celui releve le VPIA/CI sur lequel cette cellule RM est 
arrivee, et commande sa suppression dans le tampon 21. Lorsqu'il regoit le 

10 segment SYN qui suit sur le meme VC, il releve le quadruplet 
<@IPs, Ps, @IPd, Pd> et le memorise en association avec le VPIA/CI. Le 
segment SYN est alors restitue vers la destination. 

Le couplage du quadruplet <@IPd, Pd, @IPs, Ps> avec la deuxieme 
demi-connexion ATM n'a lieu que lorsque le segment TCP SYN+ACK 

15 contenant le quadruplet <@IPs, Ps, @IPd, Pd> est regu par la source miroir 16 
a iaquelle est rattachee la station de destination. 

Le segment RESET, qui rompt les deux demi-sens de la connexion 
TCP par un seul message susceptible d'etre envoye soit par la source soit par 
la destination, requiert un couplage des deux connexions ATM au niveau des 

20 sources miroirs et des reflecteurs afin de liberer toutes les ressources. C'est la 
derniere operation realisee au niveau de I'UNI de destination pour 
I'etablissement de connexion : lorsque le segment SYN+ACK est detecte, la 
source miroir 16 precede comme indique precedemment, et elle memorise en 
outre une association entre les VPIA/CI des VC affectes aux deux sens de 

25 communication, sur la base du quadruplet <@IPs, Ps, @IPd, Pd> extrait du 
segment SYN+ACK et du quadruplet correspondant qui a ete releve par le 
reflecteur 17 dans le segment SYN regu dans Tautre sens. 

Le reflecteur 1 7 du dispositif 9 sur lequel est raccorde la station source 
extrait Tidentite du VC ATM sur lequel est re^ue la deuxieme cellule RM 

30 « Connection Activation Request », ainsi que le quadruplet <@IPs, Ps, @IPd, 
Pd> porte par le segment TCP SYN+ACK qui suit sur le meme VC. La source 
miroir 16 du meme dispositif 9 memorise le quadruplet <@IPd, Pd, @IPs, Ps>. 
puis effectue le couplage des deux demi-connexions ATM. 

La bande passante globale reservee aux connexions ASIA sur chaque 

35 lien emprunte est divisee en deux parties : la capacite elastique et la capacite 
de reveil. La capacite de reveil est partagee entre les ICR de toutes les routes 
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reveillees. Elle est utilisee par les serveurs RM comme parametre pour 
racceptation ou le rejet d'une requete de reveil : sur un lien donne, le reveil 
d'une route est autorise si la somme des ICR (y compris celui de la route en 
cours de reveil) est inferieure ou egale a la capacite de reveil. Les serveurs RM 
peuvent egalement mettre en oeuvre des algorithmes plus sophistiques pour 
traiter les demandes de debit, 

Uetablissement de connexion effectue comme il vient d'etre decrit evite 
de transporter dans les cellules RM de reveil de I'identifiant complet de la 
connexion TCP <@IPd, Pd. @IPs, Ps>, soit 12 octets avec un adressage IPv4 
et jusqu'a 40 octets avec un adressage IPv6. 

Un segment SYN ou SYN+ACK declenche remission d'une cellule RM 
portant le message « Connection Activation Request ». Les sources miroirs 
memorisent le VPA/C et le quadruplet <@IPd, Pd, @IPs, Ps> lors de la 
reception du premier segment SYN ou SYN+ACK. En cas de refus de reveil de 
la connexion, la cellule RM d'activation et le segment TCP sont detruits. II en 
resulte que la pile TCP destinataire ne recevra jamais ce segment, et done ne 
I'acquittera jamais. La temporisation de la pile TCP emettrice arrivant a 
echeance entraine une premiere retransmission du segment SYN ou du 
SYN+ACK. Si le segment a ete detruit par la source miroir 16 (manque de VC 
libre), la procedure initiale reprend. Dans le cas contraire, la source miroir ne 
fait rien puisque cette connexion est deja reveillee a son niveau. Chaque nceud 
du reseau qui a accepte cette connexion et reserve un ICR (serveur RM) ne fait 
rien non plus. La procedure reprend au premier noeud qui a refuse I'appeL On 
laisse ainsi a TCP la possibilite de finir Tetablissement d'appel sans toutefois 
repartir de zero et perdre le benefice des tentatives anterieures. La deuxieme 
retransmission est traitee de maniere identique. C'est seulement a Tissue de la 
temporisation de 75 s. armee lors du premier segment SYN ou SYN+ACK, que 
la source miroir 16 liberera les ressources a I'aide du message « Connection 
Deactivation Request » qui sera acquitte par un message « Connection 
Deactivation Acknowledge », comme pour une fin normale de connexion. 

Renegociation du debit durant la connexion TCP 

A intervailes reguliers (par exemple environ 4 fois le temps d'aller- 
retour dans le reseau), une cellule RM est envoyee par la source miroir 16 afin 
ajuster le debit reserve a I'activite de la source. 

La source miroir mesure en permanence pour chaque connexion le 
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niveau de remplissage du tampon d*espacement 20. Si le remplissage du 
tampon excede un seuil haut donne, la source miroir 16 envoie un message 
« Elastic Bandwith Request » pour demander de la bande passante. Au 
contraire, si le remplissage du tampon est inferieur a un seuil bas donne, la 
source miroir relache la bande passante a Taide du message « Reduction to 
ICR Request ». Le dispositif de temporisation multiple decht dans EP-A- 
0 504 082 peut egalement etre utilise. 

Mise en sommeil d'un VC ATM a la fermeture d'une connexion TCP 

La fermeture du VC ATM (figure 6) est effectuee independamment sur 
chaque sens de la connexion TCP, et est initialisee par la detection d'un 
message TCP FIN. 

Lorsque la source miroir 16 detecte remission d'un segment FIN emis 
par <@IPs, Ps> a destination de <@IPd. Pd>. elle emet. a la suite de ce 
segment FIN, una cellule RM « Connection Deactivation Request » sur le sens 
alien 

Cette requete provoque, sur le sens aller, la liberation du debit 
eventuellement reserve ainsi que le debit ICR, et entraine le passage des 
nceuds (y compris la source miroir) a Tetat d'attente de Tacquittement de 
desactivation correspondant provenant du sens retour. Apres avoir re?u le 
message « Connection Deactivation Acknowledge », la source miroir remet le 
VC ATM de la connexion TCP dans Tensemble des VC libres a destination de 
@IPd. 

Pour desactiver le sens retour, une procedure symetrique est lancee 
par la source miroir destination, suite a la detection du segment FIN emis par 
<@IPd, Pd> a destination de <@IPs, Ps>, 

Dans le cas d'une fermeture non simultanee au niveau TCP (entrainant 
par consequent une desactivation non simultanee au niveau ATM), la source 
miroir, qui n'a plus un VC ATM particulier pour la connexion TCP consideree, 
regoit neanmoins des segments d'acquittement (ACK), en provenance de 
<@IPs, Ps>, a destination de <@IPd, Pd>. La source miroir, une fois le VC 
ATM libere. change le couplage du quadruplet <@IPd, Pd, @IPs. Ps> pour lui 
affecter un VC ATM de routage par defaut a destination de la source miroir de 
destination. Chaque connexion TCP pour laquelle la demi-connexion ATM a 
destination d'un point de sortie donne a ete libere. a ainsi ses segments ACK 
transmis sur le VC ATM par defaut a destination de ce point de sortie donne. A 
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I'initialisation du reseau, le protocole ASIA reserve un VC, dans Tensemble de 
VC configure par LDP, en tant que VC ATM par defaut a destination des 
differents points de sortie possibles. 

Fermeture abortive et refus d'ouverture 

5 Ces deux procedures reposent sur remission d'un message TCP de 

type RESET provoquant la fermeture immediate de la connexion TCP. 

Dans le cas d'une fermeture abortive, Tune des deux stations prend 
I'initiative de forcer la fermeture de la connexion TCP. alors qu'un echange de 
donnees est en cours, en emettant un segment RESET. 

10 Le refus d'ouverture a lieu lorsqu'une station cherche a ouvrir une 

connexion avec un port distant inexistant La station destination repond alors 
par un RESET qui a pour effet d'interrompre la tentative d'ouverture. 

Une telle interruption de connexion TCP (figure 7) peut etre traduite au 
niveau ATM a I'aide de remission d'un message ASIA « Connection Reset 

15 Request » demandant la fermeture des deux sens de la connexion par la 
source miroir detectant remission d'un segment TCP RESET. Cette requete est 
emise a la suite du segment RESET, quelque soit I'etat dans lequel se trouve 
la station emettrice du segment RESET. Lorsque le module 10 a I'autre 
extremite regoit le message « Connection Reset Request », il repond par un 

20 message « Connection Reset Acknowledge », et emet a son tour sur I'autre 
demi-connexion ATM (obtenue grace au couplage des deux demi-connexions) 
une primitive « Connection Reset Request ». Lorsqu'un module 10 re?oit le 
message « Connection Reset Acknowledge », il libere le VC ATM et efface le 
couplage. A la suite d'un segment RESET, plus aucun segment TCP ne sera 

25 echange sur cette connexion, de sprte qu*il n'y a pas lieu de modifier le 
couplage pour utiliser un VC ATM par defaut comme dans le cas de la 
fermeture par segment FIN. 

Quelques variantes de realisation possibles 

Lors de Tetablissement d'une connexion TCP, la requete TCP SYN 
30 pourrait etre stockee dans une file associee a la connexion ATM en attendant 
que la procedure de reveil de la connexion ATM soit terminee. La methode 
precedemment presentee a toutefois I'avantage de minimiser la duree de 
Tetablissement de la connexion. 

Uouverture de la connexion peut etre declenchee uniquement par le 
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segment TCP SYN. Le message « Connection Activation Request » ouvre 
alors une connexion bidirectionnelle pour les deux demi-connexions TCP 
simultanement. Un mecanisme de comptabilisation du nombre de noeuds 
traverses doit alors etre ajoute pour pouvoir departager deux eventuelles 
demandes d'ouverture simultanees progressant en sens inverse sur le meme 
VPA/C. On peut aussi attribuer les VPA/C de fa9on dependante du sens 
d'ouverture de la connexion. 

La fermeture de la connexion peut egalement se derouler en deux 
temps. Dans ce cas, la connexion passe d'abord a I'etat dormant (le VC est 
toujours actif, mais le debit reserve vaut ICR et ne peut plus augmenter) lors de 
la reception du segment FIN. La connexion sera rompue (VC et ICR liberes) 
lorsque la source miroir qui a regu le premier segment FIN regoit I'acquittement 
de la source miroir opposee. Si cette solution oblige a memoriser les messages 
FIN, elle permet de s'affranchir du VC par defaut necessaire au transport des 
acquittements. 

Le couplage peut s'effectuer en transportant dans la cellule RM 
d'activation le quadruplet <@IPs, Ps, @IPd, Pd>, ce qui evite au refiecteur de 
decoder les segments TCP SYN et SYN+ACK. 

Le precede selon invention peut s'appliquer a des protocoles autres 
que TCP, notamment a des protocoles en mode connecte employes au-dessus 
d'UDP (par exemple RTP). 

Si le precede est applique a la fois a des connexions TCP et a des 
connexions utilisant UDP dans une couche de protocole intermediaire, 
raffectation des VC ATM peut se faire sur la base d'un quintuplet, un identifiant 
du protocole en mode connecte etant ajoute au quadruplet 
<@IPs, Ps, @IPd, Pd>. 

De maniere generale, invention apporte une solution pour le couplage 
de TATM avec un ou plusieurs protocoles en mode connecte de couche 
superieure, transports par au moins une couche intermediaire en mode non 
connecte. 
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REVENDICATIONS 

1 . Procede de transmission sur un reseau ATM (1 ) de flux de donnees 
generes selon un protocole de transport en mode connecte et formates en 
paquets selon un protocole de reseau en mode non-connecte, chaque paquet 
incluant une adresse de source et une adresse de destination, le procede 
comprenant les etapes suivantes : 

- attribuer au prealable un ensemble de circuits virtuels du reseau ATM a 
chaque couple de points d'acces du reseau ATM, sans affecter de 
ressources de debit auxdits circuits virtuels ; 

- a reception par un premier point d'acces du reseau ATM d'une requete 
d'ouverture de connexion, formulae selon ledit protocole en mode 
connecte, entre une adresse de source et une adresse de destination 
accessible par un second point d'acces du reseau ATM, selectipnner un 
circuit virtue! disponible dans I'ensemble attribue au couple forme par 
lesdits premier et second points d'acces du reseau ATM, et emettre sur 
le circuit virtuel selectionne une cellule ATM de gestion de ressources 
contenant un message de demande d'activation du circuit virtuel 
selectionne ; 

- a reception de ladite cellule ATM de gestion de ressources par un noeud 
du reseau ATM se trouvant sur le circuit virtuel selectionne, affecter une 
ressource de debit, si elle est disponible, au circuit virtuel selectionne. 

2. Procede selon la revendication 1, dans lequel le message de 
demande d'activation comporte une indication de ressource de debit requise 
pour la connexion. 

3. Procede selon la revendication 2, dans lequel la ressource de debit 
indiquee dans le message de demande d'activation represente un debit de 
reference sur la connexion, et dans lequel des. cellules ATM de gestion de 
ressources contenant des messages.de reglage du debit par rapport au debit 
de reference sont emises sur le circuit virtuel selectionne par le premier point 
d'acces du reseau ATM, et acquittees sur le circuit virtuel selectionne par le 
second point d'acces du reseau ATM. 
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4. Procede selon Tune quelconque des revendications precedentes, 
dans lequel remission de la cellule ATM de gestion de ressources contenant le 
message de demande deactivation est immediatement suivie par remission sur 
le circuit virtuel selectionne d'au moins une cellule ATM portant ladite requete 
d'ouverture de connexion. 

5. Procede selon la revendication 4, dans lequel chaque cellule ATM 
suivant le message de demande deactivation sur le circuit virtuel selectionne et 
portant ladite requete d'ouverture de connexion est detruite par un noeud du 
reseau ATM se trouvant sur le circuit virtuel selectionne lorsque la ressource 
de debit a affecter au circuit virtuel selectionne n'est pas disponibie. 

6. Procede selon la revendication 5, comprenant les etapes suivantes : 

- declencher une temporisation au niveau du premier point d'acces du 
reseau ATM (1), au moment de remission de la cellule ATM de gestion 
de ressources contenant le message de demande d'activation ; 

- si aucun acquittement de ladite requete d'ouverture de connexion portee 
par au moins une cellule ATM suivant le message de demande 
d'activation sur le circuit virtuel selectionne n'est re9ue du second point 
d'acces du reseau ATM par le premier point d'acces du reseau ATM 
avant ^expiration de la temporisation, emettre sur le circuit virtuel 
selectionne une cellule ATM de gestion de ressources contenant un 
message de demande de desactivation du circuit virtuel selectionne. 

7. Procede selon la revendication 6, dans lequel ladite temporisation a 
une duree correspondant a celle d'une temporisation de retransmission prevue 
dans ledit protocole de transport en mode connecte. 

8. Procede selon la revendication 6 ou 7, comprenant les etapes 
suivantes : 

- si une repetition de la requete d'ouverture de connexion est regue par le 
premier point d'acces depuis Tadresse de source avant de recevoir du 
second point d'acces du reseau ATM un acquittement de ladite requete 
d'ouverture de connexion, reemettre sur le circuit virtuel selectionne au 
moins une cellule ATM portant ladite requete d'ouverture de connexion ; 

- a reception de la cellule ATM reemise portant ladite requete d'ouverture 
de connexion, par un noeud du reseau ATM ayant detruit la cellule ATM 
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suivant le message de demande d'activation sur le circuit virtuel 
selectionne et portant ladite requete d'ouverture de connexion, affecter 
una ressource de debit, si eile est disponible, au circuit virtuel 
selectionne. 

9. Procede selon I'une quelconque des revendications precedentes, 
dans lequel des ressources de debit sont affectees a deux circuits virtuels ATM 
distincts pour deux sens de communication opposes entre les premier et 
second points d'acces. 

10. Dispositif d*interface (9) pour un point premier d'acces situe a une 
interface utilisateur-reseau d'un reseau ATM (1), pour transmettre sur ledit 
reseau ATM des flux de donnees generes selon un protocole de transport en 
mode connecte et formates en paquets selon un protocole de reseau en mode 
non-connecte, chaque paquet incluant une adresse de source et une adresse 
de destination, le dispositif comprenant : 

- des moyens pour attribuer au preaiable un ensemble de circuits virtuels 
du reseau ATM a au moins un couple forme par ledit premier point 
d'acces du reseau ATM et un second point d'acces du reseau ATM, sans 
affecter de ressources de debit auxdits circuits virtuels ; 

- des moyens de selection d'un circuit virtuel disponible dans Tensembie 
attribue au couple forme par lesdits premier et second points d'acces du 
reseau ATM, en reponse a la reception d'une requete d'ouverture de 
connexion, formulee selon ledit protocole en mode connecte, entre une 
adresse de source et une adresse de destination accessible par le 
second point d'acces ; 

- des moyens d'emission, sur le circuit virtuel selectionne, d'une cellule 
ATM de gestion de ressources contenant un message de demande 
d'activation du circuit virtuel selectionne et d' affectation de ressources de 
debit au circuit virtuel selectionne. 

11. Dispositif d'interface selon la revendication 10, dans lequel le 
message de demande d'activation indique une ressource de debit representant 
un debit de reference sur la connexion, et les moyens d'emission (10) sont 
agences pour emettre sur le circuit virtuel selectionne des cellules ATM de 
gestion de ressources contenant des messages de reglage du debit par rapport 
au debit de reference. 
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12. Dispositif d'interface selon la revendication 1 0 ou 1 1 , dans lequel les 
moyens d'emission (10) sont agences pour emettre sur le circuit virtue! 
selectionne, immediatement apres la cellule ATM de gestion de ressources 
contenant le message de demande d'activation, au moins une cellule ATM 
portant ladite requete d'ouverture de connexion. 

13. Dispositif d'interface selon la revendication 12, comprenant en 
outre : 

- des moyens pour declencher une temporisation au moment de remission 
de la cellule ATM de gestion de ressources contenant le message de 
demande d'activation ; 

- des moyens pour emettre sur le circuit virtuel selectionne une cellule 
ATM de gestion de ressources contenant un message de demande de 
desactivation du circuit virtuel selectionne, si aucun acquittement de 
ladite requete d'ouverture de connexion portee par au moins une cellule 
ATM suivant le message de demande deactivation sur le circuit virtuel 
selectionne n'est regue avant I'expiration de la temporisation. 

14. Dispositif d'interface selon la revendication 13, dans lequel ladite 
temporisation a une duree correspondant a celle d'une temporisation de 
retransmission prevue dans ledit protocole de transport en mode connecte. 

15. Dispositif d'interface selon la revendication 13 ou 14, comprenant en 
outre : 

- des moyens pour reemettre sur le circuit virtuel selectionne au moins une 
cellule ATM portant ladite requete d'ouverture de connexion si une 
repetition de la requete d'ouverture de connexion est re?ue depuis 
I'adresse de source avant de recevoir un acquittement de ladite requete 
d'ouverture de connexion. 

16. Dispositif d'interface selon Tune quelconque des revendications 10a 
15, comprenant des moyens pour affecter des ressources de debit a deux 
circuits virtuels ATM distincts pour deux sens de communication opposes entre 
les premier et second points d'acces. 
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confirmee par un message supplementaire 

Couplage TCP /ATM 

La figure 3 montre un reseau ATM agence pour pouvoir porter du trafic 
IP selon le protocole ASIA, at integrant des fonctions MPLS. Le coeur de 
5 reseau ATM 1 se compose de commutateurs interconnectes 2, formant des 
LSR dans Tarchitecture MPLS, associes a des commutateurs d'acces 3 (LER). 
L'interface ATM entre les commutateurs 2, 3 est de type NNI (« Network- 
Network Interface »). Les utilisateurs du reseau ATM 1 sont relies a des LER 
respectifs a travers des interfaces utilisateur-reseau (UNI, « User-Network 
10 Interface »). 

Dans I'exemple represents sur la figure 3, deux terminaux IP 5 
d'utilisateurs sont relies au reseau 1 par Tintermediaire de reseaux locaux 6 
(LAN, « Local Area Network ») ayant chacun un routeur prive 7 relie a un LER 
3 a travers T interface ATM UNI. 

15 Le precede selon T invention se rapporte a une fagon de procurer des 

connexions TCP entre de tels terminaux IP relies entre eux au moyen du 
reseau ATM 1. Pour cela, on utilise des fonctions MPLS dont est pourvu le 
reseau ATM 1, notamment le protocole de distribution d'etiquettes LDP, et on 
equipe les LER de modules agences comme schematise sur la figure 4, afin 

20 d'executer les operations suivantes : 

- detection des segments SYN, respectivement FIN et RESET, en entree 
de reseau lors de Tetablissement, respectivement la rupture, d*une 
connexion TCP ; a ces segments specifiques sont associees des cellules 
ATM de gestion de ressources (RM) ; 

25 - regulation de la dynamique de TCP par espacement de cellules ATM ; 

- couplage d'un flot TCP avec un VC ATM preetabli par MPLS, c'est-a-dire 
association des couples adresse IP / port TCP pour la source et la 
destination avec un identifiant du VC ATM (VPIA/CI, « Virtual Patf) 
Identifier / Virtual Cliannel Identifier ») realisee sous forme d'option du 

30 protocole LDP ; 

- envoi de cellules RM sur le VC ATM associe a la connexion TCP pour 
reserver (cas d'un segment SYN) ou relacher (segment FIN) de la bande 
passante pour ce VC. 

Les routes ATM sont preetablies dans le reseau 1 grace au protocole 
35 de distribution d'etiquettes LDP. Dans le cas d'un transport d'lP sur ATM, 
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